Please type a plus sign (+) inside this box + J 



UTILITY 
PATENT APPLICATION 
TRANSMITTAL 

(Only for new nonprovisional applications under 37 CFR 1.53(b)) 


Attorney Docket No. 


42P158Tl ^ 


First inventor Changwen Liu 


Title 


DETERMINING TWO NODE-DISJOINT PATHS USING ON-DEMAND 
FLOODING 


Express Mail Label No. 


EV325527255US o 



See MPEP chapter 600 concerning utility patent application contents 



ADDRESS TO: 



Commissioner for Patents 
P.O.Box 1450 
Alexandria, VA 22313-1450 



□ uu-kum or ui>K in duplicate, large taoie or 
Computer Program {Appendix) 

Nucleotide and/or Amino Acid Sequence Submission 
(if applicable, all necessary) 

a. o Computer Readable Form (CRF) 

b. Specification Sequence Listing on: 

i. □ CD-ROM or CD-R (2 copies); or 

ii. Q paper 

c. □ Statements verifying identity of above copies 



COO 

% 



=o 
=co 

=C\J 
=0) 



2 □ 



hee i ransmittai horm (e.g., P i u/bt5/i () 

(Submit an original and a duplicate for fee processing) 

Applicant claims small entity status. 
See 37 CFR 1.27. 
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Specification 
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(preferred arrangement set forth below) 

- Descriptive title of the Invention 

- Cross References to Related Applications 

- Statement Regarding Fed sponsored R&D 

- Reference to sequence listing, a table, 
or a computer program listing appendix 

- Background of the Invention 

- Brief Summary of the Invention 

- Brief Description of the Drawings {if filed) 

- Detailed Description 

- Claim(s) 

- Abstract of the Disclosure 

4. (g Drawing(s) (35U.S.C. 113) [Total Sheets 12 ] 

5. Oath or Declaration [Total Pages ] 

a. q Newly executed (original or copy) 

b. pi Copy from a prior application (37 C.F.R. § 1 .63(d)) 

(for continuation/divisional with Box 18 completed) 

I □ DELETION OF INVENTOR(S) 

Signed statement attached deleting inventor(s) 
named in the prior application, see 37 CFR 
1 63(d)(2) and 1.33(b). 

6. □ Application Data Sheet. See 37 CFR 1.76 



11- □ 

12. □ 

13. □ 

14. b 

15. □ 

16. □ 

17. n 



Assignment Papers (cover sheet & document(s)) 

37 C.F.R. § 3.73(b) Statement « Power of Attorney 

(when there is an assignee) ^ 

English Translation Document (if applicable) 



□ 



Copies of IDS 
Citations 

Application Amended 
to Reflect Claim of 
Priority 



Information Disclosure 
Statement (IDS)/PT0-1449 
Preliminary Amendment q 
Return Receipt Postcard (MPEP 503) 
(Should be specifically itemized) 
Certified Copy of Priority Document(s) 
(if foreign priority is claimed) 

republication Request under 35 U.S.C. 122 (b)(2)(B)(i). 
Applicant must attach form PTO/SB/35 or its equivalent. 

Other: 



' I H. It a LUN I INUINb AHMLILA I IUN, check appiopnale box, and iufoly the requisite iMdrmMtor) below arid ir\ the Wsl sentence of the 
specification following the title, or in an Application Data Sheet under 37 CFR 1.76: 

□ Continuation q Divisional □ Continuation-in-part (CI P) of prior application No: 

Prior application Information: 



□ 

Examiner 



Group/Art Unit: . 



For CONTINUATION OR DIVISIONAL APPS only: The entire disclosure of the prior application, from which an oath or declaration is supplied under Box 5b, is 
considered a part of the disclosure of the accompanying continuation or divisional application and is hereby incorporated by reference. The incorporation can only be 
relied upon when a portion has been inadvertently omitted from the submitted application parts. 
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Customer Number 



08791 



or q Conespondence address below 



Name 



Address 



City 


| State 


Zip Code 




Country 


Telephone 


(503) 6H4-6200 | Fax 


(503) 684-3245 
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Name (Print/Type) 



Gregory D. Caldwell 



Signature 

, Based onTTTOBTuTTSBSBTas^^ 
SEND TO: Mail Stop Patent Application, Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450 



Registration No. (Attorney/Agent) 39,926 

09/23/03 



Date 




!" hbE TRANSMITTAL 

i; for FY 2003 

Effective 01/01/2003. Patent fees are subject to annual revision. 


Complete it Known ^ 


Appication Numoer 




Filing Date 


September 23, 2003 


First Named Inventor 


Changwen Liu 


S Applicant claims small entity status. See 37 CFR 1.27. 


Examiner Name 




TOTAL AMOUNT OF PAYMENT 


($) 1,656.00 


Group/Art Unit 




Attorney Docket No. 


pepttwt 



METHOD OF PAYMENT (check all that apply) 



FEE CALCULATION (continued) 
ADDITIONAL EEES 



H Check □ Credit card 
□ Deposit Account 



pi Money 
u Order 



□ Other □ None 



Large Entity 



Deposit 
Account 
Number 

Deposit 
Account 
Name 



02-2666 



Blakely, Sokoloff, Taylor & Zafman LLP 



The Commissioner is authorized to: ( check all that apply) 

pj Charge fee(s) indicated below jg Credit any overpayments 

jg Charge any additional fee(s) required under 37 CFR §§ 1.16, 1.17, 1.18 and 1.20 

□ Charge fee(s) indicated below, except for the filing fee 
to the above-identified deposit account 



Fee 
Code 



1051 
1052 



2053 
1812 



Fee 
($) 

130 
50 

130 
2.520 
920' 



1805 1.840* 



FEE CALCULATION 



i. 
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Large Entity 


Small Entity 




Fee 


Fee 


Fee 


Fee 


FeeDescnption 


Code 


($> 


Code 


<$> 


1001 


750 


2001 


375 


Utility filing fee 


1002 


330 


2002 


165 


Design filing fee 


1003 


520 


2003 


260 


Plant filing fee 


1004 


750 


2004 


375 


Reissue filing fee 


1005 


160 


2005 


80 


Provisional filing fee 








SUBTOTAL (1) |($) 



Fee Paid 
7 50.00! 



2. EXTRA CLAIM FEES, 

Total Claims 



Extra 
Claims 



Fee from 



Fee Paid 



Independent 
Claims 

Multiple Dependent 



61 



5 



- 2(T = 

■ T = 



41 



18.00 



84.00 



$738.00 



$168.00 



Large Entity 


Small Entity 


Fee Fee 


Fee Fee 


Code ($) 


Code ($) 


1202 18 


2202 9 


1201 84 


2201 42 


1203 280 


2203 140 


1204 84 


2204 42 



1205 



2205 



Fee Description 

Claims in excess of 20 

Independent claims in excess of 3 

Multiple Dependent daim, if not paid 

"Reissue independent claims over 
original patent 

"Reissue claims in excess of 20 and over 
original patent 



Small Entity 



Fee 
Code 



2051 
2052 



Fee 
($) 



Fee Description 



65 Surcharge - late filing fee or oath 

25 Surcharge • late provisional filing fee or 



2053 130 Non-English specification 

1 81 2 2,520 For filing a request for ex parte reexamination 



1804 



920 * Requesting publication of SIR prior to 
Examiner action 



1 805 1 ,840 * Requesting publication of SIR after 
Examiner action 



1251 


110 


2251 


55 


Extension for reply within first month 


1252 


410 


2252 


205 


Extension for reply within second month 


1253 


930 


2253 


465 


Extension for reply within third month 


1254 


1.450 


2254 


725 


Extension for reply within fourth month 


1255 


1.970 


2255 


985 


Extension for reply within fifth month 


1404 


320 


2401 


160 


Notice of Appeal 


1402 


320 


2402 


160 


Filing a brief in support of an appeal 


1403 


280 


2403 


140 


Request for oral hearing 


1451 


1.510 


2451 


1.510 


Petition to institute a public use proceeding 


1452 


110 


2452 


55 


Petition to revive - unavoidable 


1453 


1,300 


2453 


650 


Petition to revive - unintentional 


1501 


1.300 


2501 


650 


Utility issue fee (or reissue) 


1502 


470 


2502 


235 


Design issue fee 


1503 


630 


2503 


315 


Plant issue fee 


1460 


130 


2460 


130 


Petitions to the Commissioner 


1807 


50 


1807 


50 


Prosessing fee under 37 CFR 1 .17(q) 


1806 


180 


1806 


180 


Submission of Information Disclosure Stmt 


8021 


40 


8021 


40 


Recording each patent assignment per 
property (times number of properties) 


1809 


750 


1809 


375 


Filing a submission after nna\ rejection 
(37 CFR § 1.129(a)) 


1810 


750 


2810 


375 


For each additional invention to be 
examined (37 CFR § 1.129(b)) 


1801 


750 


2801 


375 


Request for Continued Examination (RCE) 


1802 


900 


1802 


900 


Request for expedited examination 
of a design application 



Other fee (specify) 



SUBTOTAL (2) 



Fee Paid 



**or number previously paid, if greater, For Reissues, see below 



* Reduced by Basic Fing Fee Paid 



SUBTOTAL (3) 
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Comp 


ete (it applicable) ^ 


Name (Printnype) [Gregory D. Caldwell j4 / /// 


registration No. 

'(Attorney/Agent) 


39,926 


Telephone 


(503) 684-6200 


L Signature | ^^IC^lJ^^^^ 


Date 


09/23/03 



Based on PTO/SB/17 (08-03) as modified by Blakely, Sotokoff. Taylor & Mmarffylr) 08/11/2003. 
SEND TO: Mail Stop Patent Application, Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450 



